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Abstract 

In Dempster-Shafer belief theory, general beliefs are expressed as belief mass distribution func- 
tions over frames of discernment. In Subjective Logic beliefs are expressed as belief mass 
distribution functions over binary frames of discernment. Belief representations in Subjective 
Logic, which are called opinions, also contain a base rate parameter which express the a priori 
belief in the absence of evidence. Philosophically, beliefs are quantitative representations of ev- 
idence as perceived by humans or by other intelligent agents. The basic operators of classical 
probability calculus, such as addition and multiplication, can be applied to opinions, thereby 
making belief calculus practical. Through the equivalence between opinions and Beta proba- 
bility density functions, this also provides a calculus for Beta probability density functions. This 
article explains the basic elements of belief calculus. 

1 Introduction 

Belief theory has its origin in a model for upper and lower probabilities proposed by Dempster 
in 1960. Shafer later proposed a model for expressing beliefs [7|. The main idea behind belief 
theory is to abandon the additivity principle of probability theory, i.e. that the sum of proba- 
bilities on all pairwise exclusive possibilities must add up to one. Instead belief theory gives 
observers the ability to assign so-called belief mass to any subset of the frame of discernment, 
i.e. non-exclusive possibilities including the whole frame itself. The main advantage of this 
approach is that ignorance, i.e. the lack of information, can be explicitly expressed e.g. by 
assigning belief mass to the whole frame. Shafer's book [7| describes many aspects of belief 
theory, but the two main elements are 1) a flexible way of expressing beliefs, and 2) a method 
for combining beliefs, commonly known as Dempster's Rule. 

2 Representing Opinions 

Belief representation in classic belief theory 1171 is based on an exhaustive set of mutually exclu- 
sive atomic states which is called the frame of discernment 6. The power set 2 e is the set of all 
sub-states of 6. A bba (basic belief assignment 1 ) is a belief distribution function mapping 

1 Called basic probability assignment in 1 7 1 . 
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2® to [0, 1] such that 

^m (x) = 1 , where m (0) = . (1) 

ice 

The bba distributes a total belief mass of 1 amongst the subsets of such that the belief mass 
for each subset is positive or zero. Each subset x C such that me(x) > is called a focal 
element of m e . In the case of total ignorance, m e (0) = 1, and m e is called a vacuous bba. In 
case all focal elements are atoms (i.e. one-element subsets of 0) then we speak about Bayesian 
bba. A dogmatic bba is when m e (0) = [8]. Let us note that, trivially, every Bayesian bba is 
dogmatic. 

In addition, we also define the Dirichlet bba, and its cluster variant, as follows. 

Definition 1 (Dirichlet bba) A bba where the possible focal elements are and/or singletons 
ofQ, is called a Dirichlet belief distribution function. 

Definition 2 (Cluster Dirichlet bba) A bba where the only focal elements are and/or mu- 
tually exclusive subsets ofO (singletons or clusters of singletons), is called a cluster Dirichlet 
belief distribution function. 

It can be noted that Bayesian bbas are a special case of Dirichlet bbas. 

The Dempster-Shafer theory [7| defines a belief function b(x). The probability transfor- 
mation HI 2 projects a bba onto a probability expectation value denoted by E(x). In addition, 
subjective logic defines a disbelief function d(x), an uncertainty function u(x), and a base 
rate function 3 a(x), defined as follows: 

b(x) = m (y) V x C , (2) 

d( x ) = m (y) V x C , (3) 

yDx=(D 

u ( x ) = m ^ V x C , (4) 

y g x 

a(x) = |x|/|0| Vice, (5) 

E(x) = Vmed/l^f VxC0. (6) 
\v\ 

y ce |y| 

In case |0| > 2, coarsening is necessary in order to apply subjective logic operators. Choose 
x C 0, and let x be the complement of x in 0, then X = {x, x} is a binary frame, and x is 
called that target of the coarsening. The coarsened bba on X can consist of the three belief 
masses b x = mx{x), d x = mx(x) and u x = mx{X), called belief disbelief and uncertainty 
respectively. Coarsened belief masses can be computed e.g. with simple or normal coarsening 
as defined in j2j|4|, or with smooth coarsening defined next. 

2 Also known as the pignistic transformation ll9l llOI 
3 Called relative atomicity in 0. 
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Definition 3 (Smooth Coarsening) Let be a frame of discernment and let b(x), d(x), u{x) 
and a(x) be the belief disbelief uncertainty and base rate functions of the target state x C 0, 
with probability expectation value E(x). Let X = {x,x} be the binary frame of discernment, 
where x is the complement ofx in 0. Smooth coarsening ofQ into X produces the correspond- 
ing belief disbelief uncertainty and base rate functions b x , d x , u x and a x defined by: 

For E(x) < b(x) + a(x)u(x) : 

b(x)+a(x)u(x) 

^ _ E(x)(b(x)+u(x)) 
b(x)+a(x)u(x) 

E(x)u(x) 
b(x)+a(x)u(x) 

K a x = a(x) , 
for E(x) > b(x) + a(x)u(x) : 

( h = 1 _ (l-E(g))(d(g)+u(x)) 
1— b(x)— a(x)u(x) 

(l-E(x))d(x) 
l—b(x)—a(x)u(x) 

(1-E(x))u(x) 
l—b(x)—a(x)u(x) 

k a x = a(x) . 

In case the target element for the coarsening is a focal element of a (cluster) Dirichlet belief 
distribution function, E(x) = b(x) + a(x)u(x) holds, and the coarsening can be described as 
stable. 



u , 




Definition 4 (Stable Coarsening) Let be a frame of discernment, and letx^O be the target 
element for the coarsening. Let the belief distribution function be a Dirichlet (cluster or not) 
bba such that the target element is also a focal element. Then the stable coarsening of into 
X produces the belief, disbelief and uncertainty functions b x , d x and u x defined by: 

b x = b(x) , d x = d(x) , u x = u{x) . 

It can be shown that b x , d x , u Xl a x G [0, 1], and that Eq.© and Eq.® hold. 

b x + d x + u x = 1 . (Additivity) (7) 

E(x) = b x + a x u x . (Expectation) (8) 

It can be noticed that non-stable coarsening requires an adjustment of the belief, disbelief 
and uncertainty functions in general, and this can result in inconsistency when applying the 
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consensus operator. The purpose of this paper is to present a method to rectify this problem. 
This will be explained in further detail in the sections below. 

The ordered quadruple uj x = (b x , d x , u x , a x ), called the opinion about x, is equivalent to a 
bba on a binary frame of discernment X, with an additional base rate parameter a x which can 
carry information about the relative size of a; in 6. 

The opinion space can be mapped into the interior of an equal-sided triangle, where the 
the relative distance towards the bottom right, bottom left and the top corners represent belief, 
disbelief and uncertainty functions respectively. For an arbitrary opinion u x = (b x , d x , u x , a x ), 
the three parameters b x , d x and u x determine the position of the opinion point in the triangle. 
The base line is the probability axis. The base rate value can be indicated as a point on the 
probability axis. 

Fig{T]illustrates an example opinion about x with the value ui x = (0.7, 0.1, 0.2, 0.5). 



Uncertainty 




Probability axis 



Figure 1 : Opinion triangle with example opinion 

The projector going through the opinion point, parallel to the line that joins the uncertainty 
corner and the base rate point, determines the probability expectation value E(a;) = b x + a x u x . 

Although an opinion has 4 parameters, it only has 3 degrees of freedom because the three 
components b x , d x and u x are dependent through Eq.©. As such they represent the traditional 
Bel(x) (Belief) and Pl(x) (Plausibility) pair of Shaferian belief theory through the correspon- 
dence Bel(x) = b(x) and Pl(x) = b(x) + u(x). The disbelief function d(x) is the same as doubt 
of x in Shafer's book. However, 'disbelief seems to be a better term because the case when it 
is certain that x is false, is better described by 'total disbelief than by 'total doubt'. 

The reason why a redundant parameter is kept in the opinion representation is that it allows 
for more compact expressions of opinion operators, see e.g. QIHUHHH^). 

Various visualisations of opinions are possible to facilitate human interpretation. For this, 
see http : //sky. fit .qut . edu . au/~j o sang/sl/demo/B V. html 

3 Mapping Opinions to Beta PDFs 

The beta-family of distributions is a continuous family of distribution functions indexed by the 
two parameters a and (3. The beta distribution beta(a, f3) can be expressed using the gamma 
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function T as: 

betaK/3) = ig±g y P-Hl-Pr 1 , 
where < P < 1, a > 0, /3 > 

with the restriction that the probability P ^ if a < 1, and P ^ 1 if /3 < 1. The probability 
expectation value of the beta distribution is given by: 

E ( p ) = T^b (10) 

a + p 

, where P is the random variable corresponding to the probability. 

It can be observed that the beta PDF has two degrees of freedom whereas opinions have 
three degrees of freedom as explained in Sec|2] In order to define a bijective mapping between 
opinions and beta PDFs, we will augment the beta PDF expression with 1 additional parameter 
representing the prior, so that it also gets 3 degrees of freedom. 

The a parameter represents the amount of evidence in favour a given outcome or statement, 
and the [3 parameter represents the amount of evidence against the same outcome or statement. 
With a given state space, it is possible to express the a priori PDF using a base rate parameter 
in addition to the evidence parameters. 

The beta PDF parameters with the prior base rate a included can be defined as \2\: 

a = r + 2a, 

/3 = s + 2(l-a), 1 } 

where a represents the a priori base rate, r represents the amount of positive evidence, and s 
represents the amount of negative evidence. 

We define the augmented beta PDF, denoted <p(r, s, a), with 3 parameters as: 

(p(r, s, a) = beta(a, (3) , given Eq.(fmi. (12) 

This augmented beta distribution function distinguishes between the a priori base rate a, 
and the a posteriori observed evidence (r, s). 

The probability expectation value of the augmented Beta distribution is given by: 

E(P) = r + 2a (13) 

, where P is the random variable corresponding to the probability. 

For example, when an urn contains unknown proportions of red and black balls, the likeli- 
hood of picking a red ball is not expected to be greater or less than that of picking a black ball, 
so the a priori probability of picking a red ball is a = 0.5, and the a priori augmented beta 
distribution is <^(0, 0, |) = beta(l, 1) as illustrated in Figl2l 

Assume that an observer picks 8 balls, of which 7 turn out to be red and only one turns out 
to be black. The updated augmented beta distribution of the outcome of picking red balls is 
(p(7, 1, |) = beta(8, 2) which is illustrated in Fig|3] 
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The expression for augmented beta PDFs has 3 degrees of freedom and allows a bijective 
mapping to opinions [2J, defined as: 

r = 2b x /u x ( b x = r/(r + s + 2) 

s = 2d x /u x I d x = s/(r + s + 2) 

l=b x +d x +u x I u x = 2/(r + s + 2) 

a = a x , ^ = a . 

It can be noted that under this correspondence, the example opinion of Fig [T] and the beta 
distribution of Fig|3]are equivalent. 



4 Mapping Opinions to Basic Probability Vectors 

Both the opinion and the augmented Beta representation have the inconvenience that they do 
not explicitly express the probability expectation value. Although simple to compute with ei- 
ther EqJS]or Eq[J21 it represent a barrier for quick and intuitive interpretation by humans. We 
therefore propose a representation in the form of a Basic Probability Vector with three degrees 
of freedom that explicitly expresses the probability expectation value. 

Definition 5 Basic Probability Vector Let be a frame of discernment where x C , and let 
e be the subjective probability expectation value of x as seen by an observer A. Let u be the 
uncertainty of e, equivalent to the uncertainty defined for opinions. Let a be the base rate of x 
in 0, equivalent of the base rate defined for opinions. The Basic Probability Vector, denoted by 
n^, is defined as tc^ = (e, u, a) 
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In this context, the probability p is simple to interpret. In case u — 0, then e is a frequentist 
probability. In case u = 1, then e = a, i.e. a is the probability expectation value of an 
augmented Beta probability density function where r = s = 0. 

The equivalence between opinions and basic probability vectors is defined below. The un- 
certainty and base rate parameters are identical in both representations, and their mapping is 
therefore not needed. 

j e = b + au j b = e — au ^ 

\b + d + u = l ^ \ d= l-e-u(l-a) ( } 

5 Addition and Subtraction of Opinions 

Addition of beliefs corresponds to determining the probability of the disjunction of two mutu- 
ally exclusive subsets in a frame of discernment, given the probabilities of the original addend 
subsets. This is illustrated in Fig|4]below. 




Figure 4: Addition principle 



Subtraction of beliefs correspond to determining the probability of the difference of two 
subsets, given the probabilities of the original minuend and subtrahend subsets, where the subset 
of the minuend contains the subset of the subtrahend. 




Figure 5: Subtraction principle 



5.1 Addition of Opinions 

The addition of opinions in subjective logic is a binary operator that takes opinions in a single 
frame of discernment about two mutually exclusive alternatives (i.e. two disjoint subsets of the 
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frame of discernment), and outputs an opinion about the union of the subsets. Let the two sets 
be denoted by x and y, so x and y are subsets of such that x fl y = 0, then we are interested in 
the opinion about xUy, given opinions about x and y. Since x and y are mutually exclusive, then 
it is to be expected that b x < d y and b y < d x as belief in either necessarily requires disbelief in 
the other. Since x and y are mutually exclusive, the belief in the union must be able to account 
for both the belief in x and the belief in y, so that the first option that can be considered is 
bxuy = b x + by, so that b xUy has been partitioned exactly into the two possibilities. In order to 
calculate the atomicity of x U y, it is merely necessary to point out that 

„(„ i i ol \ _ Iguyj _ M+M _ M _i_ M 

ayx u y) — ^ — ^ — | Q | t | | 
= a(x) + a(y), 

as|xUy| = |x| + |y| since x and y are disjoint. Therefore the atomicity of x U y is given by 
a>xu y — &X + <V Similarly, the expectation value of rr U y must be given by 

E{xUy) = E{x) + E{y), 

since the probabilities of x and y are summed to calculate the probability of x U y in probability 
calculus, and expectation value is linear on random variables (i.e. if U and V are random 
variables and /j, and z/ are real numbers, then E[fxU + vV] = fJ,E[U] + i/E'fV']). This gives us 
sufficient information to be able to calculate the opinion about xUy, with the result that 

b x uy = b x + b y , (16) 
, Ox(dx ~ by) + Oyjdy - b x ) 

Uxlly — ~ 5 V 1 I) 

d X ~t~ tty 

a x u x + a y u y 

U xU y = (18) 

a xUy — + a y (19) 

By using the symbol "+" to denote the addition operator for opinions, we can write: 

u x + u y = l^uj, . (20) 

Note that the uncertainty of x U y is the weighted average of the uncertainties of x and y, 
and the disbelief in x U y is the weighted average of what is left in each case when the belief in 
one is subtracted from the disbelief in the other (when the amount of probability that neither is 
true is estimated), i.e. the disbelief in x U y is the weighted average of the two estimates of the 
probability that the system is in neither the state x nor the state y. 

In the case where u x = u y {i.e. x and y have the same uncertainty), then 

b xUy = b x + by, (21) 
dxuy = d x — by = d y — b x , (22) 
u X {j y = u x = Uy, (23) 

a xlly = a x + a yi 

(24) 
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so that the uncertainty in x U y is equal to the common value of the uncertainty of x and the 
uncertainty of y. The disbelief d xUy in x U y is equal to the result when the belief in either 
is subtracted from the disbelief in the other. The fact that d xUy = d x — b y = d y — b x can be 
justified by the same sort of arguments that were used to justify b xUy = b x + b y . Since the states 
x and y are mutually exclusive, then belief in x necessitates disbelief in y, so that disbelief in y 
can be partitioned into that part which corresponds to belief in x (of magnitude b x ) and that part 
which corresponds to belief in neither x nor y (of magnitude d y — b x ). Since the latter part of the 
disbelief in y (of magnitude d y — b x ) corresponds to belief in neither x nor y, then it corresponds 
to disbelief in x U y, and so it is reasonable that d xUy = d y — b x . 

Various considerations make it natural that disjoint states in the frame of discernment should 
have the same uncertainty (and in fact, by the same considerations, all states in the frame of 
discernment should have the same uncertainty), especially if the a priori opinions are being 
formed, so that the uncertainty is equal to 1 to reflect the complete ignorance about the proba- 
bilities, and through updating due to evidence, where the uncertainty is dependent only on the 
amount of evidence that has been gathered. But this does not mean that the formulae given 
in Equations [T61IT91 should be disregarded. As noted in the Introduction, there are various op- 
erators which can be applied to opinions, and if the results of two such calculations result in 
opinions about two disjoint states in the same frame of discernment, the likelihood is that the 
opinions about the two states have unequal uncertainties, and the formulae that have to be used 
to calculate the sum of the opinions are Equations [T6lfT9l rather than the simpler formulae in 
Equations I2TTI241 This is certainly the case, for example, when x\ and x 2 are states in one frame 
of discernment, and y\ and y 2 are states in another frame of discernment, and either x\ and x 2 
are disjoint states, or yi and y 2 are disjoint states. If the simple products [4| of opinions (x\ A y\ 
and x 2 A y 2 ) are determined, then they will almost certainly not have the same uncertainty. Sim- 
ilarly, if the normal products are determined, then they will almost certainly not have the 
same uncertainty. 



5.2 Subtraction of Opinions 



The inverse operation to addition is subtraction. Since addition of opinions yields the opinion 
about x U y from the opinions about disjoint subsets of the frame of discernment, then the 
difference between the opinions about x and y {i.e. the opinion about x\y) can only be defined 
if y C x where x and y are being treated as subsets of 6, the frame of discernment, i.e. the 
system must be in the state x whenever it is in the state y. The opinion about x\y is the opinion 
about that state which consists exactly of the atomic states of x which are not also atomic states 
of y, i.e. the opinion about the state in which the system is in the state x but not in the state y. 
Since y C x, then belief in y requires belief in x, and disbelief in x requires disbelief in y, so 
that it is reasonable to require that b x > b y and d x < d y . Since y C x, then \y\ < \x\, so that 
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a(y) < a(x), and so a y < a x . The opinion about x\y is given by 

b x \ y = b x - by, (25) 

a x (d x + by) - a y (l + b y - b x - u y ) 
d x \ y = , (2o) 

Qj X Qjy 

a x u x — a y u y 

u x \ y = , (2/) 

d X Qjy 

a x \ y = o, x — a y . (28) 

Since u x \ y should be nonnegative, then this requires that a y u y < a x u x , and since d x \ y should 
be nonnegative, then this requires that a x (d x + b y ) > a y (l + b y — b x — u y ). 

By using the symbol "-" to denote the subtraction operator for opinions, we can write: 

U X — UJy = UJ X \y . (29) 

In the case where u x = u y {i.e. x and y have the same uncertainty), then 

b x \ y = b x -b y , (30) 
d x \y = d x + b y , (31) 

V> X \y ^yi (32) 

&x\y &x Q'yi (33) 

so that the uncertainty in x\y is equal to the common value of the uncertainty of x and the 
uncertainty of y. The belief b x \ y in x\y is all the belief in x (of magnitude b x ) except for that 
part which is also belief in y (of magnitude b y ), so that b x \ y = b x — b y . The disbelief d x \ y in 
x\y is equal to the sum of the disbelief in x and the belief in y. The fact that d x \ y = d x + b y 
can be justified as follows. Since the state y necessitates the state x (i.e the system must be in 
the state x if it is in the state y), then disbelief in x\y falls into two categories: disbelief in x (of 
magnitude d x ) and belief in y (of magnitude b y ), with the result that the disbelief in x\y should 
be d x + b y . 



5.3 Negation 

The negation of an opinion about proposition x represents the opinion about x being false. This 
corresponds to 'NOT' in binary logic. 

Definition 6 (Negation) 

Let uj x = {b x , d x , u x , a x ) be an opinion about the proposition x. Then uj^ x = (b^ x , d^ x , u^ x , a^ x ) 
is the negation ofu x where: 

b-, x d x 
d-ix b x 

U — i X — ^^x 

Qt — , x — 1 Q'x ' 

By using the symbol ' to designate this operator, we define ->uj x = u^ x . 

Negation can be applied to expressions containing propositional conjunction and disjunc- 
tion, and it can be shown that De Morgans's laws are valid. 
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6 Products of Binary Frames of Discernment 

Multiplication and comultiplication in subjective logic are binary operators that take opinions 
about two elements from distinct binary frames of discernment as input parameters. The product 
and coproduct opinions relate to subsets of the Cartesian product of the two binary frames of 
discernment. The Cartesian product of the two binary frames of discernment X = {x, x} and 
Y = {y,y} produces the quaternary set X x Y = {(x,y), (x,y), (x,y), (x,y)} which is 
illustrated in Figj6]below. 



X 




Y 




XxY 












X 




y 




(x,y) i 


X 


X 


y 




i (x,y) 1 (x,y) 
i i 



Figure 6: Cartesian product of two binary frames of discernment 



Let u x and u y be opinions about x and y respectively held by the same observer. Then the 
product opinion u xAy is the observer's opinion about the conjunction x Ay = {(x,y)} that 
is represented by the area inside the dotted line in Fig|6j The coproduct opinion uj x y y is the 
opinion about the disjunction x\/ y = {(x, y), (x,y), (x, y)} that is represented by the area 
inside the dashed line in Fig|6j Obviously X x Y is not binary, and coarsening is required in 
order to determine the product and coproduct opinions. The reduced powerset 2 XxY — {0} 
contains 2' Xxy l — 1 = 15 elements. A short notation for the elements of 2 XxY is used below so 
that for example {(x, y), (x, y)} = {x} x Y. The bba on X x Y as a function of the opinions 
on x and y is defined by: 

m({(x,y)}) = b x b y , m({(x,y)}) = d x b y , m(X X {y}) = u x b y , 
m ({( x ^y)}) = b xd y , m({(x,y)}) = d x d y , m(X x {y}) = u x d y , (34) 
m({x} x Y) — b x u y , m({x} x Y) = d x u y , m(X x Y) = u x u y . 

It can be shown that the sum of the above belief masses always equals 1 . The product does 
not produce any belief mass on the following elements: 

{(x,y), (x,y)} , (Xx {y})U{(x,y)} , (X x {y}) U {(x, y)} , 

{(x,y), (x,y)} , (X x {y}) U {(x,y)} , (X x {y}) U {(x,y)}) . (M) 

The belief functions in for example x Ay and x V y can now be determined so that: 

b(xAy)= m({(x,y)}), 

b(xVy)= m({(x,y)})+m({(x,y)})+m({(x,y)})+ (36) 
m({x} xY) + m(X x {y}) . 

The normal base rate functions for x Ay and x V y can be determined by working in the 
respective "primitive" frames of discernment, Q x and 6y which underlie the definitions of the 
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sets x and y, respectively. A sample yields a value of (x, y) in the frame of discernment 1x7 
exactly when the sample yields an atom X E x in the frame of discernment Q x and an atom 
By E y in the frame of discernment 0y. In other words, a sample yields a value of (x, y) in the 
frame of discernment 1x7 exactly when the sample yields an atom (9 X , Oy) E x x y in the 
frame of discernment Ox x ©y, so that (i,i/)6lxy corresponds to x x y C Ox x ©y in a 
natural manner. Similarly, (x, y) corresponds to x x y , (x, y) corresponds to x x t/, and (x, y) 
corresponds toxxy. The normal base rate function for x A y is equal to: 



x x y\ 


M \y\ 


\x\ 


\y\ 


\<3>x x ©y| 


\®x\ |©y| 




\e Y \ 



a ( x A = . = = --— 17 ^- 7 = a(x)a(?/), (37) 

Similarly, the normal base rate of x V y is equal to 

a(x V 



|(x x y) U (x x y) U (x x y)\ 


x x y 
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x x y\ 
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x x y\ 




e x x e y | 
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X 
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X 




y\ 
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X 








e 


x\ 




|e y | 





a(x) + a(y) — a(x)a(y). 



a(x)a(y) + a(x)a(y) + a(x)a(y) 



By applying simple or normal coarsening to the product frame of discernment and bba, the 
normal product and coproduct opinions emerge. A coarsening that focuses on x A y produces 
the product, and a coarsening that focuses on x V y produces the coproduct. A Bayesian coars- 
ening (i.e. when simple and normal coarsening are equivalent) is only possible in exceptional 
cases because some terms of Eq.(0?l) other than m(X x Y) will in general contribute to uncer- 
tainty about x A y in the case of multiplication, and to uncertainty about x V y in the case of 
comultiplication. Specifically, Bayesian coarsening requires m(X x {y}) = m({x} x Y) = 
in case of multiplication, and m(X x {y}) = m({x} x Y) = in case of comultiplication. 
Non-Bayesian coarsenings will cause the product and coproduct of opinions to deviate from the 
analytically correct product and coproduct. However, the magnitude of this deviation is always 
small, as shown in PI . 

The symbols "•" and "U" will be used to denote multiplication and comultiplication of 
opinions respectively so that we can write: 



(38) 

UxVy — u x U U) y (39) 

The product of the opinions about x and y is thus the opinion about the conjunction of x and 
y. Similarly, the coproduct of the opinions about x and y is the opinion about the disjunction of 
x and y. The exact expressions for product and coproduct are given in Sec l6.ll 

Readers might have noticed that Eq. (l34T) can appear to be a direct application of the non- 
normalised version of Dempster's rule (i.e. the conjunctive rule of combination) [7| which is a 
method of belief fusion. However the difference is that Dempster's rule applies to the beliefs of 
two different and independent observers faced with the same frame of discernment, whereas the 
Cartesian product of Eq .(13*31) applies to the beliefs of the same observer faced with two different 
and independent frames of discernment. Let and uj^ represent the opinions of two observers 
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A and B about the same proposition x, and let uj^' represent the fusion of A and B's opinions. 
Let further u)£ and ujy represent observer A's opinions about the propositions x and y, and let 
u^„ represent the product of those opinions. Fig|7] below illustrates the difference between 



xAy 



belief fusion and belief product. 





(a) Belief fusion. 



(b) Belief product. 



Figure 7: Conceptual difference between belief fusion and belief product. 



The Cartesian product as described here thus has no relationship to Dempster's rule and 
belief fusion other than the apparent similarity between Eq. (l34l) and Dempster's rule. 



6.1 Normal Multiplication and Comultiplication 

Normal multiplication and comultiplication of opinions about independent propositions x and y 
are based on normal coarsening defined in [4|. It is also straightforward to define multiplication 
and comultiplication based on smooth coarsening, as defined here. 



By the arguments within Section|6]for justifying the base rates, we can set 



J xAy 



a x a y and 



axvy = &x + a y — a x a y . This is in contrast to the case of "simple" conjunction and "simple" 
disjunction as discussed above, where atomicities of both the conjunction and the disjunction 
are dependent on the beliefs, disbeliefs and uncertainties of x and y. Given opinions about 
independent propositions, x and y, then under normal coarsening of the bba for the Cartesian 
product of the binary frames of discernment, the normal opinion for the conjunction, x A y, is 
given by 



J xl\y 



''xAy 



(b x + a x u x )(b y + a y Uy) - (1 - d x )(l - d y )a x a y 

1 CL X Qjy 



b x b y + 



[1 - a x )a y b x u y + a x (l - a y )u x b y 
1 - a x a y 



u 



xAy 



d x ~j~ d y d x d y , 

(1 - d x )(l - d y ) - (b x + a x u x )(b y + a y u y ) 



1 d x Qj y 



(1 - a y )b x u.y + (1 - a x )u x b y 



1 Oi X Cby 



"xAy (^x^y 

A numerical example of the normal multiplication operator is visualised in FigJS] below. 
Note that in this case, the base rate a xAy is equal to the real relative cardinality of x A y in 
1x7. 
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Opinion about x: 
Belief: 0.466 
Disbelief: 074 
Uncertainty: 0.459 
Relative Atomicity: 0.5 
Expectation: 0.696 



NORMAL 
MULTIPLY 




Opinion about y: 

Belief: 

Disbelief: 665 

Uncertainty: 0.313 

Relative Atomicity: 0.5 

Expectation: 0.1 58 




Opinion about x AND y. 
Belief: 0.049 
Disbelief: 70S 
Uncertainty: 0.241 
Relative Atomicity: 25 
Expectation: 0.1 1 



Figure 8: Visualisation of numerical example of the normal multiplication operator 



The formulae for the opinion about x Ay are well formed unless a x — 1 and a y — 1, in which 
case the opinions cu x and cu y can be regarded as limiting values, and the product is determined 
by the relative rates of approach of a x and a y to 1. Specifically, if i] is the limit of yEfS then 

rjb x u y + u x b y 

X Ay — O x O y + ^ + \ ' 

d x /\y d x ~\~ dy d x dyi 

b x u y + r]u x b y 



^xAy t^x^y H" 



®xAy — 1- 



Under normal coarsening of the bba for the Cartesian product of the binary frames of discern- 
ment, the normal opinion for the disjunction, x V y, is given by 



b x \jy — b x + by — b x b 



dxVy 



(1 - (b x + a x u x ))(l - (by + a y u y )) - (1 - b x ){\ - b y )(l - a x )(l - a y ) 

Q>x H~ dy Q>x®y 

(d x + (1 - a x )u x )(d y + (1 - a y )u y ) - (1 - b x )(l - b y )(l - a x )(l - a y ) 



d x dy ~{ 



CL X ~\- dy CL X Qiy 
(X X {\ Cly)d x Uy ~\- (1 Qj X ^)QlyU X dy 



V 

Qj x "T d x (Xy 



u xVy 



(1 - fcg) (1 - b y ) - (1 - (6s + o- E tt a .))(l - (6 y + ayUy)) 

Q*x ^y ^x^y 

(1 - b x )(l - by) - (d x + (1 - a x )u x )(d y + (1 - ajitj,) 



H~~ ^x^y 



I" (X X (Xy 



l X T U^y Uj X Ujy 

dxVy ~T &y 0^ x (Xy. 

A numerical example of the normal comultiplication operator is visualised in Fig|5]below. 
Note that in this case, the base rate a xVy is equal to the real relative cardinality of x\/y in X x Y. 
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NORMAL 
COMULTIPLY 




Opinion about x: 

Belief: 0.067 

Disbelief: 472 

Uncertainty: 0.459 

Relative Atomicity: 0.5 

Expectation: 297 



Opinion about y: 

Belief: 680 
Disbelief: 
Uncertainty: 313 
Relative Atomicity: 0.5 
Expectation: 843 



Opinion about x OR y: 
Belief: 0.708 
Disbelief: 0.049 
Uncertainty: 0.242 
Relative Atomicity: 0.75 
Expectation: 0.890 



Figure 9: Visualisation of numerical example of the normal comultiplication operator 



The formulae for the opinion about x V y are well formed unless a x = and a y — 0. In 



the case that a 1 



0, the opinions u x and to y can be regarded as limiting values, and the 



product is determined by the relative rates of approach of a x and a y to 0. Specifically, if ( is the 
limit of ^, then 



UxVy 
dxVy 

&x\ly 



bx + by - b x b y , 

(^d x Uy ~\- U X dy 

a x a y H - — - , 

d x Uy ~t~ C,V>xdy 



0. 



C+i 



This is a self-dual system under b <-> d, u <-> -u, a <-> 1 — a, and A <-> V, that is, for example, 
the expressions for b xAy and (i^vy are dual to each other, and one determines the other by the 
correspondence, and similarly for the other expressions. This is equivalent to the observation 
that the opinions satisfy de Morgan's Laws, i.e. lu xAv 



io=y= and LO x \j y 



x/\y 



However it should be noted that multiplication and comultiplication are not distributive over 
each other, i.e. for example that: 



^xAiyVz) 7^ UJ (xAy)\/(xAz) 



(40) 



This is to be expected because if x, y and z are independent, then x A y and x A z are not 
generally independent in probability calculus. In fact the corresponding result only holds for 
binary logic. 



6.2 Normal Division and Codivision 

The inverse operation to multiplication is division. The quotient of opinions about propositions 
x and y represents the opinion about a proposition z which is independent of y such that uo x = 
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uJ yAz . This requires that a x < a y , d x > d y , and 

a x (l - a y )(l - d x )b y 

"X — 



(1 - d X )dy(\ - dy) 

(1 - a y )(l - d x )u y 



(1 - a x )(l - d y ) 

The opinion (b xAy , d xAy , u xAy , d x7 ^ y ), which is the quotient of the opinion about x and the opin- 
ion about y, is given by 

b _ Oyipx + OxUx) ajj. - d x ) 

(dy - CL X )(by + dyUy) ( dy ~ d X ) ( 1 ~ dy) ' 



^xAy 



V 

a y (l - da;) + a x u a 



(a y - a x )(l - dy) (a y - a x )(b y + ayUy)' 



®>xAy ■> 

a y 

if a x < a y . If < a x = a y , then the conditions required so that the opinion about x can be 
divided by the opinion about y are 

_ (1 - d x )b y 
o x — , 1 

1 - dy 
(1 - d X )Uy 

Ux — - j , 

1 - dy 

and in this case, 



O'xAy 1- 



The only information available about b xAy and u xAy is that 
. _ , _ 1 - d* 



J xAy ~r "xAj ^ ■ 

On the other hand, b x - y and can be determined if the opinion about x is considered as 
the limiting value of other opinions which can be divided by the opinion about y. The limiting 
value of the quotient of the opinions is determined by the relative rates of approach of a x , b x 
and u x to their limits. Specifically, if 7 is the limit of 

dy(l - dy) ({I- dy)b X & \ by 



(dy - a x )(by + dyUy) V l — d x V J by+dyUy 

then < 7 < 1, and the limiting values of b xAy and u xAy are 

7(1-4) 



bxAy 1-d 



^xAy 



(1-7K1-4) 

l-dy 
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The inverse operation to comultiplication is codivision. The co-quotient of opinions about 
propositions x and y represents the opinion about a proposition z which is independent of y 
such that uo x = uo y y z . This requires that a x > a y , b x > b y , and 



d x > 



(1 - a x )a y (l - b x )d y 
a x (l - a y )(l - b y ) 

a y (l - b x )u y 
a x (l - b y ) 



The opinion (b x - y , d x - y , u x - y , a x - y ), which is the co-quotient of the opinion about x and the 
opinion about y, is given by 



b X \Jy 



d X \Jy 



b x - b y 

i-V 



(l-a y )(l-(b x + a x u x )) (l-a x )(l-b x ) 



(a x - a y )(l - (by + ayUy)) (a x - a y )(l - b y ) 
(1 - a y )(d x + (1 - a x )u x ) (l-a x )(l-b x ) 



u x\/y 



(a x - a y )(d y + (1 - a y )u y ) (a x - a y )(l - b y ) 
(l-a y )(l-b x ) (1 - a y )(l - (b x + a x u x )) 



(a x - a y )(l - by) (a x - a y )(l - (b y + a y u y )) 

(1 - a y )(l - b x ) (1 - a y )(d x + (1 - a x )u x ) 

(a x - a y )(l - by) (a x - a y )(d y + (1 - a y )u y ) ' 

1 - a v ' 



if a x > a y . If a x = a y < 1, then the conditions required so that the opinion about x can be 
codivided by the opinion about y are 



d x = 



u x = 



(1 - b x )d y 

l-by ' 
(1 ~ b x )Uy 
l~b y ^ 



and in this case, 

_ b x - by 



y 



a xv y — 0. 



The only information available about d x - y and u x - y is that 



l-by 



On the other hand, d x - y and u x - y can be determined if the opinion about x is considered as the 
limiting value of other opinions which can be codivided by the opinion about y. The limiting 
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value of the co-quotient of the opinions is determined by the relative rates of approach of a x , d x 
and u x to their limits. Specifically, if 5 is the limit of 

a y( l ~ a v) ( (1-^)4 d \ + d y 

(a x - a y )(d y + (1 -a y )u y ) \ l-b x y ) d y + (l-a v )u y 

then < 5 < 1, and the limiting values of d x - y and u x y y are 
5(1 -b x ) 

I -by ' 

(1-^(1-6,) 
l-b y 

Given the opinion about x and the atomicity of y, it is possible to use the triangular repre- 
sentation of the opinion space from Figdto describe geometrically the range of opinions about 

x Ay and x V y. 

In the case of x Ay, take the projector for lo x , and take the intersections of the projector with 
the line of zero uncertainty and the line of zero belief (A and B, respectively). The intersection, 
A, with the line of zero uncertainty determines the probability expectation value of uj x . Take the 
point, C, on the line of zero uncertainty whose distance from the disbelief vertex is a y times the 
distance between the disbelief vertex and A. Take the line BC and the line through A parallel to 
BC . Let D and E be the intersections of these lines with the line of constant disbelief through 
uj x , so that the disbelief is equal to d x . Then u xAy falls in the closed triangle determined by D, 
E and the disbelief vertex, and the atomicity of x A y is given by a xAy = a x a y . 

In Fig. [TOJ this is demonstrated with an example where u x = (0.3, 0.3, 0.4, 0.6) and a y = 
0.4. The opinion uj x has been marked with a small black circle (on the side of the shaded 
triangle opposite the disbelief vertex). The intersections A and B of the projector of x with the 
line of zero uncertainty and the line of zero belief, respectively, have been marked. The point 
C has been placed on the probability axis so that its distance from the disbelief vertex is 0.4 
times the distance between A and the disbelief vertex (since a y = 0.4). The line BC, whose 
direction corresponds to an atomicity of 0.24 (i.e. the atomicity of a; A y), has also been drawn 
in the triangle, and its intersection with the line of constant disbelief through cu x (with disbelief 
equal to 0.3) has been marked with a white circle. This is the point D, although not marked 
as such in the figure. The line through A parallel to BC has also been drawn in the triangle, 
and its intersection with the line of constant disbelief through uj x (the point E, although also 
not marked as such) has also been marked with a white circle. The triangle with vertices D, E 
and the disbelief vertex has been shaded, and the normal product u> xAy of the opinions must fall 
within the shaded triangle or on its boundary. In other words, the closure of the shaded triangle 
is the range of all possible values for the opinion LO xAy . 

In the case of x V y, take the projector for uj x , and take the intersections of this line with the 
line of zero uncertainty and the line of zero disbelief (A and B, respectively). The intersection, 
A, with the line of zero uncertainty determines the probability expectation value of uj x . Take the 
point, C, on the line of zero uncertainty whose distance from the belief vertex is 1 — a y times 
the distance between the belief vertex and A. Take the line BC and the line through A parallel 
to BC. Let D and E be the intersections of these lines with the line of constant belief through 



d X \Jy 



u xVy 
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Uncertainty 




Belief 



Projector of x 



Figure 10: Range of possible opinions for normal product 



u> x , so that the belief is equal to b x . Then oo xWy falls in the closed triangle determined by D, E 
and the belief vertex, and the atomicity of x V y is given by a x \j y = a x + a y — a x a y . 

The conditions required so that u x can be divided by cu y can be described geometrically. 
Take the projector for cu y , and take the intersections of this line with the line of zero uncertainty 
and with the line of zero belief. Take the lines through each of these points which are parallel 
to the projector for lo x (it is required that a x < a y ). Take the intersections of these lines with 
the line of constant disbelief through u y . Then lo x can be divided by u> y , provided uj x falls in the 
closed triangle determined by these two points and the disbelief vertex. 

Fig. [10] can be used to demonstrate. If cu y = (0.3,0.3,0.4,0.6) and a x = 0.24, then the 
black circle denotes cu y , the projector of y is the line AB, the lines through A and B parallel 
to the director for atomicity 0.24 are drawn in the triangle, and their intersections with the line 
of constant disbelief through uj y are marked by the white circles. The closure of the shaded 
triangle is the range of all possible values of u x that allow uj x to be divided by cu y . 

The conditions required so that cu x can be codivided by co y can be described geometrically. 
Take the projector for u y , and take the intersections of this line with the line of zero uncertainty 
and with the line of zero disbelief. Take the lines through each of these points which are parallel 
to the projector for uj x (it is required that a x > a y ). Take the intersections of these lines with 
the line of constant belief through u y . Then uj x can be codivided by uj y , provided uj x falls in the 
closed triangle determined by these two points and the belief vertex. 

7 Principles of Belief Calculus 

Belief calculus follows the fundamental principles outlined below; 

• The probability expectation value derived from an belief expression, is always equal to 
the probability derived from the corresponding probability expression. For example, let 
(opinion expression) represent such a belief expression, and let (probability expression) 
represent the corresponding probability expression. By corresponding expression is meant 
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that every instance of a belief operator is replaced by the corresponding probability op- 
erator,and the every opinion argument is replaced by the probability expectation value of 
the same opinion argument. Then we have: 

E (opinion expression) = (probability expression) . (41) 

• The equivalence between opinions and augmented Beta density functions does not mean 
that the augmented Beta PDF that mapped from an opinion derived from a belief expres- 
sions is equal to the analytically correct probability density function. In fact, it is not 
clear whether it is possible to analytically derive probability density functions bases on 
algebraic expressions. 

• Because of the coarsening principles used in the (co)multiplication and (co)division oper- 
ators, the opinions parameters can sometimes take illegal values, even when the argument 
opinions are legal. The general principle for dealing with this problem is to use clip- 
ping of the opinion parameters. This consists of adjusting the opinion parameters to legal 
values while maintaining the correct expectation value and base rate. 

• It is possible to design compact expressions for composite expressions, like e.g. condi- 
tional deduction as defined in Q. The alternative is to use composite expressions as in 
EqlH 

Belief calculus is based on the following fundamental belief operators. 

Table 1: Belief calculus operators. 
Opinion operator name Opinion operator Logic operator Logic operator name 





notation 


notation 




Addition 


U X + LOy 


x U y 


UNION 


Subtraction 




x\y 


DIFFERENCE 


Multiplication 


LO X ■ U)y 


x Ay 


AND 


Division 


&x/ ^y 


xAy 


UN-AND 


Comultiplication 


UJ X U UJy 


x V y 


OR 


Codivision 


UJ X UUJy 


x\/y 


UN-OR 


Complement 




X 


NOT 



From these basic operators, a number of more complex operators can be constructed. Some 
examples are for example: 
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• Conditional Deduction. Input operands are the positive conditional u y \ x , the negative 
conditional u y \ x and the antecedent uj x and its complement o%. From this, the consequent 
u y \\ x , expressed as: 

Wy\\x = Ul x ■ U>y\ x + LU X ■ LO y \x ■ (42) 

• Conditional Abduction. Input operands are the positive conditional uj x \ y , the negative 
conditional uj x \ y , the base rate of the consequent y, the antecedent opinion cu x and its 
complement c%. This requires the computation of reverse conditionals according to: 



u y \ x = — — . (43) 

UJy ' OJ x \y \ @>x ' ^x\y 



u y \x = : • (44) 

My " ~~Wx\y + a x ' ~^^x\y 

These two expressions make it possible to compute uj y \\ x according to Eqf4~2l 

8 Conclusion 

Belief calculus represents a general method for probability calculus under uncertainty. The 
simple general operators can be combined in any number of ways to produce composite belief 
expressions. Belief calculus will always be consistent with traditional probability calculus. 

Belief calculus represents an approximative calculus for uncertain probabilities that are 
equivalent to Beta probability density functions. The advantage of this approach is that it pro- 
vides an efficient way of analysing models expressed in terms of Beta PDF which otherwise 
would be impossible or exceedingly complicated to analyse. 
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